Second-Order Cone Programming Formulations for Robust Multiclass Classification
نویسندگان
چکیده
منابع مشابه
Second-Order Cone Programming Formulations for Robust Multiclass Classification
Multiclass classification is an important and ongoing research subject in machine learning. Current support vector methods for multiclass classification implicitly assume that the parameters in the optimization problems are known exactly. However, in practice, the parameters have perturbations since they are estimated from the training data, which are usually subject to measurement noise. In th...
متن کاملSecond Order Cone Programming Formulations for Handling Data with Perturbation
Ordinal regression problem and general multi-class classification problem are important and on-going research subject in machine learning. Support vector ordinal regression machine (SVORM) is an effective method for ordinal regression problem and has been used to deal with general multi-class classification problem. Up to now it is always assumed implicitly that the training data are known exac...
متن کاملSecond Order Cone Programming Formulations for Feature Selection
This paper addresses the issue of feature selection for linear classifiers given the moments of the class conditional densities. The problem is posed as finding a minimal set of features such that the resulting classifier has a low misclassification error. Using a bound on the misclassification error involving the mean and covariance of class conditional densities and minimizing an L1 norm as a...
متن کاملSparse Second Order Cone Programming Formulations for Convex Optimization Problems
Second order cone program (SOCP) formulations of convex optimization problems are studied. We show that various SOCP formulations can be obtained depending on how auxiliary variables are introduced. An efficient SOCP formulation that increases the computational efficiency is presented by investigating the relationship between the sparsity of an SOCP formulation and the sparsity of the Schur com...
متن کاملSecond Order Cone Programming Formulations for Robust Support Vector Ordinal Regression Machine∗
Support vector ordinal regression machine (SVORM) is an effective method for ordinal regression problem. Up to now, the SVORM implicitly assumes the training data to be known exactly. However, in practice, the training data subject to measurement noise. In this paper, we propose a robust version of SVORM. The robustness of the proposed method is validated by our preliminary numerical experiments.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 2007
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco.2007.19.1.258